#include<iostream>
#include<cmath>
using namespace std;
typedef long long LL;
const int N=1e8+10;
LL n,cnt,q;
LL a[N],p[N];
bool st[N];
int main()
{
	cin>>n>>q;
	//埃氏筛法
	for(LL i=2;i<=n;i++)//1不是质数所以不用看了 
	{
		if(!st[i]) 
		{
		p[++cnt]=i;
		for(LL j=i*i;j<=n;j+=i)
		{
			st[j]=true;
		}
		}
	 } 
	while(q--)
	{
		int k=0;
		cin>>k;
		cout<<p[k]<<endl; 
	}
	return 0;
}